#include<iostream>
using namespace std;
int gcd(int x,int y){//最大公因数
    return x!=0?gcd(y%x,x):y;
}
int main(){
    int a,b;
    cin>>a>>b;
    int k=gcd(a,b);
    cout<<"最大公因数："<<k<<endl
        <<"最小公倍数："<<a*b/k<<endl;
    return 0;
}